#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		if (n >= 3 && n <= 20)
//		{
//			int i = 0;
//			for (i = 1; i <= n; i++)
//			{
//				if (i == 1 || i == n)
//				{
//					for (int j = 1; j <= n; j++)
//					{
//						printf("* ");
//					}
//					printf("\n");
//				}
//				else
//				{
//					int j = 0;
//					for (j = 1; j <= n; j++)
//					{
//						if (j == 1 || j == n)
//						{
//							printf("* ");
//						}
//						else
//						{
//							printf("  ");
//						}
//					}
//					printf("\n");
//				}
//			}
//		}
//	}
//	
//	
//	return 0;
//}
//int main()
//{
//	int i = 0;
//	double arr[7] = { 0 };
//	double sum = 0;
//	for (i = 0; i <7; i++)
//	{
//	scanf("%lf", &arr[i]);
//
//	}
//
//	for (i = 0; i < 7-1; i++)
//	{
//		int j = 0; 
//		for (j = 0; j < 7 -1- i; j++)
//		{
//			if (arr[j]>arr[j + 1])
//			{
//				double ret = 0.0;
//				ret = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = ret;
//			}
//		}
//	}
//	for (i = 1; i <= 5; i++)
//	{
//		
//		sum += arr[i];
//	}
//	printf("%.2f", sum / (i-1));
//	return 0;
//}
//int main()
//{
//	int a, b, c;
//	while (scanf("%d%d%d", &a, &b, &c) != EOF)
//	{
//		if (a + b > c&&a + c > b&&b + c > a)
//		{
//			if (a == b&&b == c)
//			{
//				printf("Equilateral triangle!\n");
//			}
//			else if (a == b || a == c || b == c)
//			{
//				printf("Isosceles triangle!\n");
//			}
//			else
//				printf("Ordinary triangle!\n");
//		}
//		else
//			printf("Not a triangle!");
//	}
//	
//	
//	return  0;
//	
//}
//int main()
//{
//	int flag = 1;
//	int arr[] = { 1,2,3,4,5,6,7,8,9};
//	int i = 0;
//	int sz=sizeof(arr)/sizeof(arr[0]);
//	for (i = 0; i < sz - 1; i++)
//	{
//		int j = 0; 
//		for (j = 0; j < sz -1- i; j++)
//			{
//			   if (arr[j]>arr[j + 1])
//			   {
//				flag = 0;
//				int ret = 0;
//				ret = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = ret;
//				}
//			   
//			}
//		if (flag == 1)
//		{
//			break;
//		}
//	}
//	for (i = 0; i < sz; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
//void swap(char arr1[], char arr2[],int sz)
//{
//	int i = 0;
//	for (i = 0; i < sz; i++)
//	{
//		char tmp=0;
//		tmp = arr1[i];
//		arr1[i] = arr2[i];
//		arr2[i] = tmp;
//	}
//}
//
//int main()
//{
//	char arr1[] = { 'a', 'b', 'c', 'd', 'e' };
//	char arr2[] = { 'q', 'w', 'r', 't', 'y' };
//	int sz=sizeof(arr1) / sizeof(arr1[0]);
//	swap(arr1, arr2, sz);
//
//	return  0;
//}